中缀表达式构建二叉树 |
您所在的位置:网站首页 › 表达式 二叉树 › 中缀表达式构建二叉树 |
在上篇文章栈结构与四则运算中提到了通过算术表达式构造二叉树,比如
如下对中缀表达式9+(3-1)*3+10/2构造二叉树过程: 根据优先级,分为三个部分9, +, (3-1)*3+10/2,计算数9为左叶子,运算符+为中间节点; 继续分割(3-1)*3+10/2,也是三部分(3-1)*3,+,10/2,+为根节点,左子树为(3-1)*3,右子树为10/2 继续,先拆分左侧(3-1)*3,三部分3-1,*,3,* 中间节点,3右叶子,继续可以拆分3-1; 拆分右侧,对于10/2,拆分为10,/,2,整个转换完成。 最终的树结构如图 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |